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CENTRAL LIMIT THEOREM FOR STATIONARY 
LINEAR PROCESSES 

By Magda Peligrad 1 and Sergey Utev 

University of Cincinnati and University of Nottingham 

We establish the central limit theorem for linear processes with 
dependent innovations including martingales and mixingale type of 
assumptions as defined in McLeish [Ann. Probab. 5 (1977) 616-621] 
and motivated by Gordin [Soviet Math. Dokl. 10 (1969) 1174-1176]. 
In doing so we shall preserve the generality of the coefficients, includ- 
ing the long range dependence case, and we shall express the variance 
of partial sums in a form easy to apply. Ergodicity is not required. 

1. Introduction. Let be a stationary sequence of random vari- 

ables with E[£q] < oo and -E[£o] = 0. Let (aj)j g z be a sequence of real num- 
bers such that X^iez af = A< oo and denote by 

oo n 

Xk = ak+jij, S n = ^ Xk, 

j=—oo k=l 

bn,j = a j+ i-\ \-a j+n and b n = YJ b nj . 

j=-oo 

The so-called noncausal linear process (Xk)kez is widely used in a variety 
of applied fields. It is properly defined for any square summable sequence 
(aj)igz if and only if the stationary sequence of innovations has a 

bounded spectral density. In general, the covariances of (Xk)kez might not 
be summable so that the linear process might exhibit long range depen- 
dence. An important question is to describe the asymptotic properties of 
the variance and the asymptotic behavior of S n properly normalized. In this 
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paper we shall address both these questions. A simple result with very useful 
consequences is contained in Lemma A.3(iii). It turns out that, when the 
innovations have a continuous spectral density f(x), the variance of S n is 
asymptotically proportional to /(O)fc^, up to a numerical constant. This fact 
suggests to further study the asymptotic distribution of S n /b n . As we shall 
see in this paper, if the sequence (£i)igz is a martingale difference sequence 
or its partial sums can be approximated in a certain way by martingales, 
then, despite the long range dependence, S n /b n satisfies a certain central 
limit theorem. 

To allow for flexibility in applications, we define a stationary filtration 
as in [17]. We assume that £j = g(Yj,j < i), where (Yi)igz is an underlying 
stationary sequence. Denote by T its invariant sigma field and by (^i)igz 
an increasing filtration of sigma fields T = cr(Yj,j < i). The pair [{Ti)i^z;I\ 
will be called a stationary filtration. For the case when for every i, £i = Yj, 
and g(Yj,j then T is simply the sigma algebra generated by £j, 

j < i- 

In the sequel || • H2 denotes the norm in L2, ||^||2 = (-EfX] 2 ) 1 / 2 . 
We shall establish the following result: 

Theorem 1. Let (£i)igz be a stationary sequence with E[^1] < 00, 
E[£,o] = an d stationary filtration \{J-i)i & z]X]. Define (^fc)fc>i, S n and b n 
as above and assume b n — > 00 as n — > 00. Assume that 

00 

Tj = ^2\E[^ k E(^ \T-j)}\ < 00 for all j and 



(2) 



k=0 

P 



-^Tj^O asp— > 00. 



P j= i 



Then, (^i)igz has a continuous spectral density f(x) and there is a nonnega- 
tive random variable n measurable with respect to I such that n E((Y^k=o^k) 
To) — > i] in L\ as n — ► 00 and E{rj) = 2nf(0). In addition, 

lim Var(^) = ^ 

n— >oo 

(3) * 

— — ==^ y/rjN in distribution as n — > 00, 

On 

where N is a standard normal variable independent of n. Moreover, if the 
sequence (^i)jgz is ergodic and condition (2) is satisfied, then the central 
limit theorem in (3) holds with 77 = 27r/(0) . 

The following corollary extends the projective CLT theorem of Volny 
[22] (which, in turn, was inspired by Heyde [11], Theorem 2) and Corol- 
lary 2 (mixingale type CLT) of Maxwell and Woodroofe [17] to dependent 
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sequences generated by linear processes and, in addition, proves the conti- 
nuity of the corresponding spectral density. This corollary also develops a 
result by Wu and Min [24] who considered the case of absolute summable 
weights. 

Corollary 2. Let (£i)iez be a stationary sequence with < oo, 

E[£o] =0 and stationary filtration \{Ti)i^%\T\. Consider the "projection op- 
erator P{(Y) = E\Y\Fi\ — ^[yjjT^x] and assume that 

oo 

(4) E^ol-^-oo) = almost surely and [[P-t^o)!^ < oo. 

i=l 

Then, the conclusion of Theorem 1 holds. In particular, (4) is satisfied if 

oo 

(5) X>~ 1/2 H^n|^0)|| 2 <OO. 

n=l 

To comment on the conditions used in our results, first we mention that 
assumption (2) implies that the initial sequence (£i)«ez satisfies the Gordin 
martingale approximation condition (8) defined later. Various conditions 
are known to be sufficient for (8), such as the original Gordin condition, 
sup n + ■ • ■ + Cnl-^o) H2 < 00 and its modifications introduced in [11], 

Theorem 1, or in [9], Theorem 5.2, in [5, 7, 17, 19]. By considering telescop- 
ing sums £ n = Q n — Q n -\ with the stationary sequence (Qi)igz having an 
unbounded spectral density, one can easily show that those conditions are 
not enough for (3). On the other hand, examples similar to those in [22], 
Theorem 7, show that the Gordin type conditions mentioned above, imposed 
to partial sums, are not necessary for (3) and (4). As a matter of fact, we 
shall construct an example to show that the conditions of Corollary 2 are 
optimal. 

Proposition 3. Let ipi be a sequence of nonnegative numbers such that 
tp n ^0 os n->oo. Then, there exists a strictly stationary ergodic sequence 
(£i)iez with unbounded spectral density such that 

00 , 00 

E ll^n |^oo) 112 < OO and ^Vn|| J P-n(eo)||2<00. 

n=l n=l 

It seems that even for martingales our result is new and extends the CLT 
of Ibragimov [13] for linear processes with i.i.d. innovations and also the 
CLT of Billingsley [1] and Ibragimov [14] for stationary ergodic martingale 
differences to linear processes of stationary martingale differences. It also 
incorporates corresponding results by Heyde [11] and Hannan [10]. 
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Proposition 4. Let (£i)igz be a stationary sequence of martingale dif- 
ferences with finite second moment a 2 . Then (3) holds. Moreover, one can 
choose rj = E(£ 2 \X). In particular, if the martingale difference is ergodic, 
r, = E($\I) = a 2 . 

The paper is organized as follows. Proofs are given in Section 2. Vari- 
ous examples are collected in Section 3. Among them is an application to 
strongly mixing structures that provides a sharp result under minimal as- 
sumptions. This section also contains the proof of Proposition 3. Finally, the 
Appendix gathers some technical facts about some sequences of numbers and 
spectral densities of stationary processes summarized as a few lemmas. 

2. Proofs. 



a j+1 



we 



oo "n,]£j an d apply the central limit 



Proof of Proposition 4. Denoting by b n j 
express the sum S n /b n = (l/6 n ) Ejl-oo *>> 
theorem for the triangular array of martingale differences (b n ,j€j/b n )jEZ, 
as it was done in [20], pages 448-449, where the Lindeberg condition was 
established. We have only to verify the convergence condition 



(6) 



1 

" 1 1 



E 



v 



in probability as n — > oo. 



We start the proof by fixing a positive integer p and by making small 
blocks of normalized sums of consecutive random variables. Define t n k = 

P~ l Sf=p(fc_i) + i i an d decompose the sum in (6) in the following way: 



n r _ 



E b n£j=JJ E P*n,fc 



+ 




1 



oo pk 

b 2 E E Ki-tndt 

n k=-ooj=p(k-l)+l 



— Jn,l + Jn,2- 

Notice first that J2kP^nk — b\ and, as a consequence, by stationarity and 
the Li ergodic theorem, the following convergence holds uniformly in n: 



E\J n , 



m 2 



Tj\<E 







as p 



oo. 



j=p{k-l)+l ■ 

It remains to notice that by relation (A.l) in Lemma A.l from the Ap- 
pendix it follows that 

pk 

E \ b n,j -*n,kl ->0 as?i^oo. 

-ooj=p(k— 1)+1 



1 



E\J n>2 \<E[^ J2 
" n k= 



CLT FOR STATIONARY LINEAR PROCESSES 



5 



□ 



Proof of Theorem 1. In order to prove this theorem, we shall use a 
blocking technique and then we shall approximate the sums of variables in 
blocks by martingale differences. As before, let p be a fixed positive integer 
and denote by = {(k — l)p + 1, . . . , hp}. So I^'s are blocks of consecutive 
integers of size p and Z = U£=-oo Ik- We start with the following decompo- 
sition: 

oo oo 

W n-=J- E b ^j = J- E E^O" 

° n j=-oo °™ fc=-oo j£l k 

With the notation c n ^ = ^J2iei k b n,i, we further decompose W n into two 
terms: 

1 00 / 1 \ 1 °° 

W n = 7- E V^ c n,fc +r 51 51 [^J " 

° n k=-oo \VP jel k J ° n k=~oojdl k 

= -Bn,l + -Bn,2- 

We shall show first that B n ^ is negligible for the convergence in distribu- 
tion. Notice that by condition 2 and Lemma A.3(ii), (£i)iez has a continuous 
spectral density and by the second inequality in part (i) of Lemma A. 3, the 
variance of B Ut 2 is bounded by 

(OO \ -. oo 

E[e ]+2^2\E(^ k )\ W E E ~ Cn.fe] 2 , 
fc=l / n fc=-oo jel k 

whence, by Lemma A.l and taking into account condition (2), it follows that 

E{B n) 2) 2 — > as n — > oo. 

To analyze -B n ,i) we denote the weighted sum in a block of size p by 

y fc (p) = ^]T^, fc£Z and C? fc =^ fcp . 
Then, is ^-measurable and define 

zS ,) =Eo^\g k -i) and n (p) =n (p) -4 p) - 

(p) (p) 
Obviously V fc is a stationary sequence of martingale differences and Y fc = 

+ V^ p ^. It follows that i? ni i can be decomposed into a linear process with 

(p) 

stationary martingale differences innovations and another one involving Z k . 
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(p) 

We shall show first that the term involving Z k is negligible for the con- 
vergence in distribution in the sense that 



(7) 



lim lim -77 

p— *oon— *oo Z 



J2 VP C n,k( Z k 

k=—oc 



(P)> 



0. 



By Lemma A.l, we notice that (1/6^) Y^k=-ooP c n k ~ > ^ as n ~ > 00 anc ^ 
also that the coefficients d n ^ = y/pc n ^ satisfy (A. 3). Therefore, according 
to Lemma A.3(iii), we deduce that 

2 



lim Ta 

n— »oo h z 



E VpCn,k{ Z , 

fc=— 00 



k ■ 



2vr/^(0), 



where f^ p \x) denotes the spectral density of zj?\ On the other hand, since 



2?r/W(0) = lim - 



k=i 



n — >oo ji 

in order to establish (7), it is enough to show that 

00 

7(P) 7 {P) 



ii-Eiw^r)i=o. 



p— >oo 



k=l 



First, we observe that 

\E(ZPZ®)\ 



P 



E 



kp 



^(E^o E & 

/ j=[k-i] P +i . 



,i=i 



By the triangle inequality and condition (2), obviously 



1 



p 00 



Ei^r4 p, )i<2^EEi^tei^n] 



k=l 



i=l n=i 
P 



<2-]Tr^o 



as p —>■ 00. 



To complete the proof, we have to show that the remaining linear pro- 
cess involving the martingale differences satisfies the desired CLT. We shall 
denote by 



XT= E ^n,kVr and S^ = £Af>. 

j=— 00 k=l 

Notice that by Lemma A.l and Proposition 4 it follows that, for any p fixed, 



E{[V^ p) } 2 \l)N asrwoo, 
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where N is a standard normal variable independent of I. In order to com- 
plete the proof, by theorem Theorem 3.2 in [2], we have only to establish 
that 

P([V (p) ] 2 |J)^r/ asp^oo. 

With this aim, let T n = £iH h£ n - By applying the above decomposition 

and arguments to partial sums (the case do = 1 and dj = for j > 1), we 
deduce that we have the following martingale approximation: 



(8) 



lim lim 

m— too n— >oo 



n 



0. 



[n/m] 

i=i 

where [x] denotes the integer part of x, implying that Gordin's condition [8] 
is satisfied. Thus, by Proposition 1 in [4], there exists a nonnegative variable 
rj measurable with respect to 2, such that 

E\E(p- 1 T^\f r )-v\^0 asp ^00. 

It follows that E{p- 1 T^)\I) -» 77 and also E(p~ l T^) 2vr/(0) = £7?/, com- 
pleting the proof of the theorem. □ 

Proof of Corollary 2. By using a standard representation technique 
as in [9], by the first part of condition (4), we can write 

k -j 
& = £ and £(£0!.^)= £ ^(£0). 

i=— 00 i=— 00 

By stationarity, ||P_ n (£ )||2 = ||P- n +fc(6;)||2 for any k. Next, Pi (Co) and 
Pj(Ck) are uncorrelated for i^j, implying that 

EfaEfalF-j)] = E E[Pi(S k )Pi(So)]. 

i=— 00 

As a consequence, 

|PfeP(£o|^)]l< £ l|P(6)ll2||P(£o)||2 



£ 11^(^0)11211^(6) 



2- 



Therefore, 



^• = EiP[6P(6i^)]i< £ HP(eo)ii2Eii p ^te 



02, 
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whence, by (4), we derive that lim^oo^ = 0, that proves the validity of 
condition (2). 

Now, we assume that (5) holds. Obviously, by the martingale convergence 
theorem and stationarity, ||i£(£ n |.Fo)||2 is decreasing to ||£?(^o|«^'— oo) ||2 as 
n — ► 00 and by (5), we deduce that ||£ , (^o|-? r -oo)||2 = 0, so that the first 
part, of condition (4) follows. To verify its second part, we denote by Oj := 
||P_i(£o)||2 = H-P-t+fcteOlh for all fc£Z, and notice that 

00 

11^(^1^0)111 = E il^(en)iil=E a "- 

i=— 00 i=n 

Therefore, condition (5) and Lemma A. 2 from the Appendix imply 

00 00 / 00 \ 1/2 

Eii^(eo)ii2<3E«- 1/2 E«n 

i=l n=l \i=n / 

oo 

= 3E^ 1/2 i^(eni^o)ii 2 <oo 

n=l 

and the proof is now complete. □ 
3. Examples. 

Functionals of i.i.d. sequences. We shall start this section by applying 
Corollary 2 to functionals of i.i.d. sequences. We shall see later that condition 
(9) required by this corollary is sharp. 

Corollary 5. For an i.i.d. sequence of random {Yi)i^i, denote by J-\ 
the a -field generated by Yj~ with a< k <b and define 

£ fc = /(..., n_i,r fe ), fcEZ. 

Assume that E(^f) < 00, E(£\) = and 

00 

(9) E^IKo-£(£o|^ n )l|2 <OC. 

n=l v 

Then, (5) is satisfied and the conclusion of Theorem 1 holds. 

PROOF. Observe that E(^ \^) = - E(^tn))\^ll) + 

E{E{^\J r i_ n )\!FZ^ ). Now, the sigma-fields T\_ n and are indepen- 

dent and so, the second term is equal almost surely to E\Eify\^F\_^f\ = 0. 
Therefore, 

11^(61^)112 = - E(^_ n )]\\ 2 

(10) 

<lieoNieo-^oi^?-„)ii2, 
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implying that 



1 00 1 



E -=11^,1^)112 = e -^\mo\nz)h 

n=l » n=l » 



< HColb E -^11^0 - £(£o|^- n )||2 < OO. 
n=l v 

The following result extends Proposition 3 in [17] in the context of Bernoulli 
shifts (also called Raikov or Riesz-Raikov sums) and follows as an applica- 
tion of Corollary 2. 

Let (£fc)fc e z be an i.i.d. sequence with P(ei = 0) = P(ej = 1) = 1/2 and let 

00 „! 

i; = y2 4 Vfc and £ n = g(Y n )- / g(x)dx, 
k=o Jo 

where g S L2(0, 1), (0, 1) being equipped with the Lebesgue measure. 



Corollary 6. For the Bernoulli shift process, if g 6 L2(0, 1) and 



[11) 



%(z)- 9 (y)] 2 



Jo 



\x-y\ 



log 



log- 



1 



\x-y\ 



dxdy < 00 



for some t > 1, i/ien (5) is satisfied and the conclusion of Theorem 1 /io/ds 
with 7] = 2vr.f(0). 



As a concrete example of a map we can take g(x) = x~ p [l + log(2/x)] _a x 
sin(l/x), < x < 1, where either < p < 1/2 or p= 1/2 and a > 4. The 
convergence of the integral (11) is established in the same way as it was 
indicated in [17]. 

We notice that the above Corollary 5, when specified to the Bernoulli 
shifts, improves Theorem 19.3.1 in [15], originally established in [12, 13] and 
motivated by Kac [16] . 



PROOF OF Proposition 3. We shall construct now an example to show 
that the conditions of Corollaries 2 and 5 are optimal. Let (Yj)j 6 z be a 
sequence of i.i.d. random variables and assume that Y\ has a standard normal 
distribution. As before, denote by T\ the sigma-field generated by variables 
Y/v. with a<k<b. Define the innovations (Ci)«GZ as a linear process 

k 

6c = E U k-i Y 3' 
j=-oo 
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where {ui]i > 0} is a sequence of nonnegative numbers to be specified. For 
i < 0, let Ui = 0. First, we notice that P-k(Co) = ^kX-k and ||P_fc(£o)||2 = Uk- 
Therefore, 



(12) \\P-k(£o)h < oo if and only if ^u fc <oo. 

fc=o fe=o 
Notice that -EfCoCfe] = J2j=o u k+jUj and for any positive integer jo, we 
have 

oo oo oo oo 

fc=0 fc=0j'=0 k=0 

So by Lemma A.3(ii), the spectral density is bounded if and only if u j < - 
oo. In particular, combining this remark with relation (12) along with the 
conclusion of Corollary 2, it follows that Theorem 1 holds in this example if 
and only if condition (2) is satisfied. 

To construct itj's, without loss of generality, assume that ip n [ 0. Let m = 1 
and rik | oo be such that for k > 1, rik+i — rik > rik+i/2 and tpj < l//c 2 when 
j >nk- Now, for nonnegative integers j, let Uj = l/n^+i when < jf < Wfc+i- 
By construction, 

oo oo n fc+i~l oo 

£ U * = £ £ 1/Wfc+l > J E 1 = oo 
i=l k=l n k k=l 

and, therefore, by the above considerations, the stationary sequence (£k)kez 
has unbounded spectral density. By (10), it remains to show that 

OO / 

i--=E^\\^-mo\^°-i- j ))\\2<oo. 



Notice that since £o — -^(Col-^-n) — Yli=-oc U -Xii an d also, since, for j > 



nk, 



OO "■!+!— 1 



1 



E^<E £ ^<E(V<iK + i< cl - n 

i=j i=k j=rii i=k 

we derive the following estimate: 



oo n k+1 — l , 
k=X J=n k VJ 

OO -t n k + l— 1 
fe=l j=™fc 



£^ 

Ll=j 



1/2 



1/2 



1 



Cl ^ 1 

2^ — <oo. 



□ 
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Mixingales. We are going to apply Theorem 1 to mixingales and strongly 
mixing sequences. For a stationary sequence of random variables (£fc)fceZ; we 
define J-^ the sigma-field generated by with indices m < i <n and the 
sequences of coefficients a(n): 

a(n) = a^oo,^ ) = sup{|P(A n B) - F(A)F(B)\;A £ J^, B £ ^°}. 

We say that the strictly stationary sequence is strongly mixing if a(n) — > 
as n — > oo. Various examples of mixing sequences can be found in books by 
Rio [21] and Bradley [3], along with counterexamples showing that the con- 
ditions we use in the next corollary are sharp for central limit theorem even 
for partial sum processes. In the next corollary we shall use a weaker form 
of the strongly mixing coefficient, a mixingale type condition, where is 
replaced by the sigma-field generated by £ n , namely, a(n) = a^®^,^™)- 

Corollary 7. Assume that the innovations k £ Z) form a station- 
ary sequence of centered random variables with finite second moment and 
such that 

(13) V / Q 2 {u) du <oo, 

k=i Jo 

where Q denotes the cadlag inverse of the function t — > -P(|£o| > t)- 

Then the conclusion of Theorem 1 holds. Moreover, with a{k) being re- 
placed by a(k), the sequence is ergodic and n is a constant r\ = 2-7r/(0), 
where f(x) is the continuous spectral density of the innovations. 

Proof. According to Theorem 1, it is enough to establish the validity 
of the condition (2). We notice that, by Rio's (1993) covariance inequality 
(see also [21], Chapter 4), we have 

ra{k+j) 

\E^ k E(Co\^-j))\< Q 2 (u)du, 
Jo 

that proves that condition (2) of Theorem 1 holds, since 

Y,\E^ k mo\^-j))\ <E / Q 2 {u)du^Q asj^oo. 

k=o i=j Jo □ 

In comparison with Peligrad and Utev [20], Corollary 7 provides explicit 
normalizing constants. 

To make condition (13) more transparent, we mention that it is implied 
by the couple of conditions (as it was derived in [6]) 

oo 

£|X |*<cx) and k 2/{t ~ 2) a(k) < oo where t > 2. 
k=i 
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APPENDIX 

Facts about sequences. 

Lemma A.l. Let b Ht j = aj+i + • • • + Oj+n; for j £ Z and n £ N. Assume 
that 

oo 

6^ = 2J ^nj — *■ 00 anc ^ ^ < OO- 
j=— 00 j£Z 

Then, 

( A - 1 ) 52 l&nj-&nj-l| 2 ->0 and p- J] 

n j— —00 n j=— 00 

More generally, let p be a positive integer. Starting with zero (in two direc- 
tions), we denote blocks of consecutive integers of size p by 1^. For each k, 
define averages of the b n i in If, by c n ^ = | J2iei k bn,i- Then, as 00, 

( A - 2 ) JaYl I 6 «J ~Cn,k\ 2 ^0 and Yl \ b l,j ~ c n,feH °- 

PROOF. To simplify the writing, let us denote by (b' n ) 2 = J2j^-oo \ b n,j - 
b n> j-i\ 2 . The validity of the first part of relation (A.l) is straightforward 
from the following observation: 



00 

a), 



(b' n f< £ K-a n+i+ i| 2 <4 

j=—oo j =—oc 

\2 



implying that lim n ^ 00 (6^ l /6 n ) = 0. The second part easily follows by apply- 
ing Holder inequality: 

00 00 

J2 \ b l,j - b l,j-l\ = J2 K,j - b n ,j-l\ * K,j + bnj-!\ < Cb' n b n . 
j=—oo j=—oo 

The proof of (A. 2) is similar by taking into account that p is a fixed 
positive integer and for any pair of indexes i,l S 1^, we have 

\bn,i ~ K,l? <PY] \bn,j ~ b n j-l\ 2 . 

Lemma A. 2. Suppose that (aj)jeN a sequence of nonnegative numbers 
and ip n is a nonincreasing sequence of nonnegative numbers. Then, 

00 00 / 00 \ 1/2 

Y a n^n < 3 ^ n ~ 1/2 lPn {j2 a lj " 
n=l n=l \k=n / 
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Proof. The proof involves an application of the inequality in [23], con- 
tained in his Lemma 1 to g n = a n ip m n = 1, 2, We obtain 

oo oo / oo \ 1/2 

5>ik<3£"- 1/a £v fe 2 4 

n=l n=l \ fc=n / 



oo / oo > 

<3j:n- 1/a ^(E o 2 



1/2 



n=l \k=n / 

where at the last step we have used the fact that the sequence ip n is nonde- 
creasing. □ 

Facts about spectral densities. In the following lemma we combine a few 
facts about spectral densities, covariances, behavior of variances of sums 
and their relationships. The first two points are known and can be found in 
books by Bradley [3] . 

Lemma A. 3. Let (£i)iez be a stationary sequence of real valued variables 
with E[£o] = and finite second moment. Let F denotes the spectral measure 
and f denotes its spectral density (if exists), that is, 

E[^k] = r e~ ikt dF(t) = f e- m f(t)dt. 

J — n J — 7r 

(i) For any positive integer n and any real numbers a\, . . . ,a n , 



/ n \ 2 



£ a k e ik 



k=l 



2 



f(t)dt<2v\\f\\ 00 Y. a l 



k=l 



< [E[e ]+2Y\motik)\ £4 

V k=l / k=l 

(ii) Assume (B): X)fc=i |-^(£o£fc)l < °°- Then, f is continuous. Moreover, 
if E[^k^o] > for all k, then the spectral density is bounded if and only if 
relation (B) is satisfied. 

(iii) Assume that the spectral density f is continuous, and let d^ = 
(d n j)j£z be a double array of real numbers with d\ =J2j£Z^n j < 00 ^hat 
satisfies the condition 

-y OO 

(A.3) £ |dnj-dnj-i| 2 ->0. 

n j=—oo 

Then, 

(A.4) J™jr^(f>,i&| =2vr/(0). 



\j=i 
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Proof, (iii) Fix e > 0. By the Stone-Weierstrass theorem, there exists a 
trigonometric polynomial P m (t) = Y^!k=-m Ck^ ttk such that sup tg r „. )7r i \f(t) — 
Pm(t)\ < £ - I n particular, 



(A.5) 



Whence, by (i), 



/(o)- E c * 

k=—m 



< £. 



1 



1 



(A.6) 



\7« 



J 2 , 



f(t)dt 



0(e) 



dl 



E< 



.Jtj 



Pmit)dt. 



With the notation A n ^ := d n J2j£zd n ,jd n j + k, we have 

2 rrt 



(A.7) 



1 

dl, 



'0' 



P m {t)dt = 2n E 



By (A. 3) and similar arguments as in the proof of Lemma A.l, we can 
see that ^4 n! fc can be easily approximated by d~ 2 J2jezd n ,j an d, as a con " 
sequence, for any k fixed, ^4 n) fc approaches 1 as n — ► oo, implying that 
linin^oo 2-7T X)fcL- m Cfc^n.fc = 2vr X)fcL- m c fc- We have now only to combine this 
convergence with (A.5) and (A.6) to complete the proof of the statement. 
□ 
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